package homework;

public class HomeWork2 {
    //1.递归求N的阶乘
    static int func1(int n){
        if (n==1){
            return 1;
        }
        return n*func1(n-1);
    }
    //2.递归求一到十的和
    static  int func2(int n){
        if(n==1){
            return 1;
        }
        return n+func2(n-1);
    }
    //3.递归打印数字的每一位
    static  void  func3(int n){
        if(n<10){
            System.out.print(n+" ");
            return;
        }
        func3(n/10);
        System.out.print(n%10+" ");
        return;
    }
    //4.写一个递归方法，输入一个非负整数，返回组成它的数字之和
    static int func4(int n){
        if(n<10){
            return n;
        }
        return  n%10+func4(n/10);
    }
    //5.递归求斐波那契数列的第 N 项
    static int func5(int n){
        if(n<=2){
            return n;
        }
        return func5(n-1)+func5(n-2);
    }
    public static void main(String[] args) {
        System.out.println(func5(6));
    }
}
